import java.util.HashSet;
import java.util.Set;
/*
* 具体思路参考leetcode官方解法
* */
public class Solution {
    public boolean hasCycle(ListNode head) {
        Set<ListNode> hashset = new HashSet<ListNode>();
        ListNode listnode = head;
        while (listnode != null) {
            if (hashset.contains(listnode)){
                return true;
            }
            hashset.add(listnode);
            listnode = listnode.next;
        }
        return false;

    }

}

class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
        next = null;
    }
}

// 希望你开心点，一起加油！
/*
     _--_  _--_
    -    \/    -
     -        -
       -    -
         -

        _
       \   \
         \    \
         |     |
        /    /
       ... `

*/